package com.explorati.tree;

public class Main1 {
	public static void main(String[] args) {
		BST<Integer> tree = new BST<>();
		tree.add(50);
		tree.add(49);
		tree.add(60);
		tree.add(52);
		tree.add(30);
		tree.add(20);
		tree.add(15);
		tree.add(18);
		tree.inOrder();
		tree.removeMin();
		System.out.println("==========");
		tree.inOrder();
		tree.removeMax();
		System.out.println("============");
		tree.inOrder();

		System.out.println("=================");
		BST2<Integer> tree1 = new BST2<>();
		tree1.add(50);
		tree1.add(49);
		tree1.add(60);
		tree1.add(52);
		tree1.add(30);
		tree1.add(20);
		tree1.add(15);
		tree1.add(18);
		System.out.println(tree1.inOrder1(4));

		// boolean flag = tree.contains(50);
		// System.out.println(flag);
		//
		// List<Integer> list = tree.preOrder();
		// for (Integer node : list) {
		// System.out.print(node + "\t");
		// }
		//
		// System.out.println();
		// List<Integer> list1 = tree.inOrder();
		// for (Integer node : list1) {
		// System.out.print(node + "\t");
		// }
		// // tree.preOrder();
	}
}
